METHODS AND APPARATUS FOR MULTIPLEXING SIGNAL CODES VIA 
WEIGHTED MAJORITY LOGIC 

CROSS REFERENCE TO RELATED APPLICATION 
This application claims priority from U.S. Provisional Patent Application Serial No. 
5 60/271,756 entitled "Multiplexing CDMA Codes Via Weighted Majority Logic," filed 
February 27, 2001. The disclosure of this provisional patent application is incorporated 
herein by reference in its entirety. 

BACKGROUND OF THE INVENTION 

Field of the Invention 

10 The present invention relates to electronic communications and navigation systems 

and, more particularly, to methods and apparatus for efficiently multiplexing Code Division 
Multiple Access (CDMA) data streams into a constant-envelope composite signal using 
techniques based on majority logic. 

Description of the Related Art 

15 The revolution in digital communications that occurred in the latter half of the 20 th 

century stemmed largely from the 1940's work of Claude Shannon at AT&T Bell 
Laboratories, as introduced in "A Mathematical Theory of Communication," Bell Syst. Tech. 
J., vol. 27, pp. 379-423, 623-656, July-Oct. 1948, the disclosure of which is incorporated 
herein by reference in its entirety. Shannon demonstrated the possibility of virtually error- 

20 free data communications on noisy channels as long as the transmission rate does not exceed 
a fundamental limit called the channel capacity. Prior to this realization, communication 
engineers relied solely on transmit power increase or brute-force redundancy (e.g., data rate 
shedding or bandwidth expansion) to improve the reliability of a link. One such form of 
redundancy is to transmit each data symbol an odd number of times, demodulate each symbol 

25 individually and decide in favor of the symbol value that occurs more frequently. This is 
simply decision by majority vote. In this use of majority voting, no combination of 
redundant data symbols occurs at the transmitter; the combination occurs as part of a decision 
process at the receiver. Fifty years of development from Shannon's theory have made 
obsolete this simple redundant encoding in favor of more efficient schemes that, 

30 unfortunately, function at the expense of increased decoding complexity. 
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The identical principal of redundancy has long been incorporated into design of 
digital logic circuits and subsystems. Triple modular redundancy (TMR) is a standard design 
practice for systems in which stringent availability and fault tolerance requirements exist. 
For example, the original design of the Space Shuttle made use of five guidance and control 
5 computers whose outputs were majority voted. 

The majority vote principle has been recognized as a method to combine binary codes 
for at least 40 years; references dating to as early as 1 962 are found, including: Easterling, M. 
F., "A Skin-Tracking Radar Experiment Involving the COURIER Satellite," IRE Trans. SET, 
pp. 76-84, June 1962; Braverman, D. J., "A Discussion of Spread Spectrum Composite 

10 Codes," Aerospace Corp., Report TDK-269, Dec. 1963; Tausworthe, R. C, "Practical Design 
of Third-Order Phase-Locked Loops," Jet Propulsion Lab., Calif. Inst, of Tech., (internal 
document) TR 900-450, pp. 19-30, April 1971; Spilker, J. J., "Digital Communications by 
Satellite," Prentice-Hall Inc., Englewood Cliffs, N.J., pp. 600-603, 1977, the disclosures of 
which are incorporated herein by reference in their entireties. The purpose of code 

15 combination in the cited references, however, is to create a resulting single code with certain 
properties that make it desirable for use in ranging applications. Long pseudo-noise (PN) 
codes, consisting of random-appearing sequences of binary digits (Is and 0s) facilitate 
ranging by providing high resolution and freedom from the range ambiguities that may arise 
in periodic repetition of shorter sequences. More significantly, these effectively replace 

20 ranging based upon short, high-power pulses that require transmitters capable of very high 
peak power production. 

Because acquisition (locating the time epoch) of long PN codes can be time 
consuming or can require massive parallel search capability, it is advantageous to build some 
substructure into the code that facilitates rapid acquisition without penalty in equipment or 

25 peak power requirements. In the aforementioned paper by Easterling, the idea of combining 
several PN sequences with relatively prime periods was advanced. The resulting code period 
is the product of the component periods. Easterling found that, if the combining is 
accomplished via majority vote, the epochs of each component code can be detected 
individually, and their coincidence used to determine the full code epoch. The effective 

30 power seen in each component code at a receiver is about 63% of its initial allocation due to 
the creation of undesired intermodulation components in the combination. In this application, 
there is no data communication associated with the codes; nor is there any end use of 
separating codes upon reception. 
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Two signals can be combined in a given bandwidth without mutual interference if 
placed on carriers in quadrature, i.e., the two independent, orthogonal sinusoidal components 
that exist at every frequency. When more than two signals are to occupy a given band 
without mutual interference, and each occupies the full available bandwidth, creative 
5 multiplexing techniques are needed to accomplish this, especially if the desired outcome is a 
signal having a low peak-to-average power ratio. 

Interplex modulation was created with this need in mind, as reported by Butman, S. 
and U. Timor in "Interplex - An Efficient Multichannel PSK/PM Telemetry System," IEEE 
Trans. Comm., June 1972, the disclosure of which is incorporated herein by reference in its 

10 entirety. An interplex signal has constant envelope, i.e., its instantaneous power level does 
not change with time. Using quadrature carriers, interplex modulation can combine any 
number of data-bearing, PN spread binary codes. The component signals may have any 
assigned power distribution. Interplex modulation is quite efficient in representing three 
components (efficiency is never less than 75% for any power allocation), but its efficiency 

15 drops rapidly as more signals are added, and is generally not useful for more than five 
components. Interplex modulation has connections to majority vote logic not recognized by 
its inventors. These connections have been exploited in a generalization called Intervote, in 
which elementary majority voting techniques are combined with interplex modulation, as 
described in U.S. Patent Application Serial No. 09/963,669 by Cangiani et al., entitled 

20 "Methods and Apparatus for Generating a Constant Envelope Composite Signal," filed 
September 27, 2001, the disclosure of which is incorporated herein by reference in its 
entirety. 

Though it had predecessors, the NAVSTAR Global Positioning System (GPS) 
became the world's first major navigation system relying on PN ranging and concomitant 
25 data transmission. In GPS, low-rate data signals that support the navigation mission are 
modulated onto PN ranging signals transmitted by a constellation of satellites in a manner 
almost transparent to the ranging function. Each satellite transmits no more than two distinct 
ranging codes in any one frequency band, and these codes are efficiently combined using 
quadrature multiplexing. 

30 Under a program called GPS Modernization, the U.S. Government is studying 

techniques to enhance both the military and civilian utility of GPS. A possible outcome of 
this effort is the inclusion of three or four distinct PN codes in the signal transmitted by a 
satellite at one frequency. Means to employ majority logic techniques for multiplexing of 



these signals have been investigated by Spilker et al. in "Code Multiplexing via Majority 
Logic for GPS Modernization," Proc. ION GPS-98, Nashville, TN, Sept. 1998, the disclosure 
of which is incorporated herein by reference in its entirety. 

CDMA transmission of voice/data in terrestrial cellular networks places more 
5 stringent requirements on CDMA than any of the prior applications. Traffic is two-way, and 
the number of codes per cell can be as many as 64 now and 128 or more in the future. Code 
channels have various functions: pilot, paging, synchronization, control, and traffic. To 
avoid the dominance of one or a few signals (the "near-far" problem), power control is 
required at both the subscriber and base station terminals. Because the user mix continually 

10 varies due to newly initiated and recently completed calls, user motion and cell-to-cell 
handoffs, power control is dynamic and rapid (on the scale of milliseconds). Difficult 
channel conditions are posed by multipath interference and signal obstruction in urban 
environments. Data rates and traffic loads are certain to increase far beyond anything 
presently seen. Security of data flowing through the network is needed for operations, 

15 maintenance, accurate billing and privacy. Although the primary function of the system is 
data transmission, there are a variety of reasons, e.g. E911, why determination of subscriber 
position will be a required, integrated function for all future mobile networks. Despite 
advances in signal combining and multiplexing techniques, there remains a need a system 
capable of multiplexing CDMA signals efficiently into a constant-envelope composite signal 

20 for application to this complex environment. 

SUMMARY OF THE INVENTION 
Therefore, in light of the above, and for other reasons that become apparent when the 
invention is fully described, an object of the present invention is to efficiently combine 
signals into constant-envelope composite signals. 
25 Another object of the present invention is to generate constant-envelope composite 

signals useful in terrestrial and satellite communication and navigation systems (e.g., GPS, 
CDMA cellular networks), mobile communication systems, including wireless telephony, and 
other systems employing spread spectrum signals or CDMA. 

A further object of the present invention is to efficiently produce a constant-envelope 
30 composite signal regardless of the disparity in the desired power levels of the component 
signals. 
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Yet a further object of the present invention is to accurately achieve a desired power 
distribution among component signal in a constant-envelope composite signal, even with a 
substantial number of component signals and disparate target power levels. 

Another object of the present invention is to combine a significant number of different 
5 signals into a constant-envelope composite signal without considerable loss of power 
efficiency. 

Yet another object of the present invention is to efficiently combine multiple signal 
into a constant-envelope composite signal under the stringent requirements of CDMA 
voice/data transmission in terrestrial cellular networks and to adapt majority logic principles 
10 to support the unprecedented demands of current and future communications networks. 

Still another object of the present invention is to avoid small signal suppression when 
combining signals of different power levels into a composite signal. 

It is a further object of the present invention to minimize multiplexing loss when 
combining multiple signals into a composite transmission signal, 
yj 15 It is yet a further object of the present invention to allow use of saturated amplifiers in 

signal transmission by generating constant-envelope composite transmission signals. 

It is another object of the present invention to implement a majority logic 
multiplexing scheme that is transparent to the receiving equipment. 

The aforesaid objects are achieved individually and in combination, and it is not 
J20 intended that the present invention be construed as requiring two or more of the objects to be 
combined unless expressly required by the claims attached hereto. 

In accordance with the present invention, weighted majority logic is employed to 
efficiently multiplex a plurality of signals into a constant-envelope composite signal for 
transmission. In an exemplary embodiment, the majority logic multiplexing technique is 
25 used in a CDMA communication system transmitting multiple CDMA signals to a single 
location or to a group of spatially dispersed users. These signals are subject to direct 
sequence (DS) spread spectrum modulation using pseudo-noise (PN) codes and have a 
common, synchronous chip rate and carrier frequency. 

A principal concept underlying the weighted majority logic employed in the system of 
30 the present invention can be likened to shareholder voting. Based on an input power 
allocation, each signal in the multiplex is essentially allocated a number of votes via 
weighting coefficients. The weighting coefficients dictate how much voting power each 
signal code has each time a vote is conducted. In order to multiplex the signal codes, a 



majority vote is conducted each chip period by summing the weighted chip values of the 
signal codes and assigning a positive or negative value to the output majority- voted 
composite chip based on the algebraic sign of the resulting sum. An RF carrier is modulated 
in accordance with the value of the composite chip, using for example, phase shift keying, 
5 and transmitted as a constant-envelope signal. 

The values of the weighting coefficients are determined as a function of the 
commanded power distribution among the signals to be multiplexed. In particular, the 
desired power distribution ratio can be achieved by requiring the commanded power ratio of 
each signal code to be proportional to the square of the expected value of the cross- 
10 correlation between the signal code and a stored replica of the signal code at the receiver. 
This constraint gives rise to a set non-linear relationship between the commanded power ratio 
and the requisite number of votes, or weighting coefficients for the signal codes. The non- 
i; linear equations can be solved for the weighting coefficients through iterative numeric 
13 techniques. 

*. 1 5 To simplify the process of determining the weighting coefficients, the signal codes 

can be classified into two groups: a Gaussian group and a non-Gaussian group, wherein the 

111 non-linear equations need to be solved only for those signal codes in the non-Gaussian group. 
Components assigned to the Gaussian group are typically small in power and numerous; their 

Jj ; qualification for belonging to this group is a mathematical criterion, assuring that a weighted 
•20 sum of their chips, where the weighting is proportional to the square root of the power 

llj allocation, will result in a random variable described by a Gaussian probability distribution. 
In practice, these components typically are the 'user traffic channels. Components are placed 
in the non-Gaussian group if they are greater in power. Typically only a fewer components 
are assigned to the non-Gaussian group. Service signals such as pilot or paging codes, along 
25 with traffic channels for temporarily disadvantaged users, are candidates for the non- 
Gaussian group. The computed weighting coefficients are applied on a chip-by-chip basis to 
the signal code chip values over the period of time the commanded power distribution is in 
effect, and the weighting coefficients are recomputed each time the commanded power 
distribution is adjusted. 

30 In accordance with another embodiment of the present invention, a desired power 

distribution among the signal codes to be multiplexed can be achieved using a cyclo stationary 
majority logic scheme in which the allocation of votes may be varied for certain chips over a 
time interval. In particular, "solo" chips of non-Gaussian signal codes may be interlaced with 



unweighted majority- voted chip values to achieve a desired power distribution. The solo 
chips amount to a non-Gaussian signal code being given 100% of the votes for particular chip 
periods. In accordance with another cyclostationary majority logic scheme, two or more 
different weighted majority voting schemes (based on different sets of weighting coefficients) 
5 may be interlaced to achieve a desired power distribution among the multiplexed signal 
codes. Since a stationary majority logic solution may not be able to exactly match a desired 
power distribution, the cyclostationary techniques potentially enhance the ability to precisely 
achieve a desired power distribution, but this improvement is generally at the cost of some 
multiplexing loss. 

10 In general, the majority logic multiplexing technique of the present invention 

minimizes power loss resulting from multiplexing, while avoiding small signal suppression 
even with widely varying power levels among the multiplexed signals. Moreover, 

\Z multiplexing losses do not dramatically increase as the number of multiplexed signals 

O increases (as is the case with interplex modulation). 

|yl5 The majority logic multiplexing technique of the present invention can be integrated 

into virtually any communication device or signal transmission system which can benefit 
W from transmitting a plurality of multiplexed signals in a composite signal, including terrestrial 
□ and satellite communication and navigation systems, mobile communication systems, 
including wireless telephony, and other systems employing spread spectrum signals or 
'=20 CDMA. For example, the technique of the present invention can be used to synthesize 
fij network base station transmissions into a single PN sequence that represents all the required 
signals and accounts for the commanded power distribution. The present invention likewise 
facilitates techniques being considered for enabling mobile communication devices to operate 
at higher data rates by splitting its data across several codes and simultaneously transmitting 
25 all codes. 

The above and still further objects, features and advantages of the present invention 
will become apparent upon consideration of the following definitions, descriptions and 
descriptive figures of specific embodiments thereof wherein like reference numerals in the 
various figures are utilized to designate like components. While these descriptions go into 
30 specific details of the invention, it should be understood that variations may and do exist and 
would be apparent to those skilled in the art based on the descriptions herein. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a block diagram of a modulation scheme employing majority logic in 
accordance with an exemplary embodiment of the present invention. 

Fig. 2 is a block diagram of a majority logic unit according to the exemplary 
embodiment of the present invention. 

Fig. 3 is a functional flow diagram illustrating determination of signal code weighting 
coefficients used to compute a weighted sum of signal code chips in a stationary majority 
logic scheme according to the exemplary embodiment of the present invention. 
Fig. 4 is a conceptual illustration of a CDMA cross-correlation receiver. 
Fig. 5 is a functional flow diagram illustrating determination of signal code weighting 
coefficients used to compute a weighted sum of signal code chips in a cyclostationary 
majority logic scheme according to another embodiment of the present invention. 

Fig. 6 is a functional flow diagram illustrating determination of signal code weighting 
coefficients used to compute a weighted sum of signal code chips in a cyclostationary 
I id 15 majority logic scheme according to yet another embodiment of the present invention. 

u 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
The following detailed explanations of Figs. 1-6 and of the preferred embodiments 
- | reveal the methods and apparatus of the present invention. A diagrammatic illustration of an 
J;j exemplary embodiment of the majority logic scheme of the present invention is shown in Fig. 
-20 1. A majority logic unit 12 receives M signal codes d(k), C 2 (k), C M (k) together with a 
commanded power distribution in the form 'of respective target gains G\, G 2 , G M 
representing the desired transmit power for the individual signal codes. The integer number 
of signal codes M which can be combined is limited only by practical considerations of 
implementation, such as equipment constraints and acceptable power efficiency levels. 
25 Majority logic unit 12 combines the M signal codes to form a weighted majority vote 
composite signal. The weighted majority vote composite signal is then supplied to a 
modulator 14 which modulates an RF carrier signal in accordance with the value of the 
weighted signal to form the output modulated RF signal which is transmitted via an antenna 
16. 

30 By way of non-limiting example, the majority logic system of the present invention 

can be employed in a CDMA communication system transmitting multiple CDMA signals to 
a single location or to a group of spatially dispersed users. These signals employ binary 



phase-shift keying (BPSK), quadrature phase-shift keying (QPSK), or other N-ary phase-shift 
keying, direct sequence (DS) spread spectrum modulation (e.g., spread using a pseudo-noise 
PN code) and have a common chip rate and carrier frequency. The timing of the 
transmissions being under control of the transmitter, the multiple CDMA signals are chip- 
5 synchronous. The majority logic unit can be implemented in any combination of hardware 
and/or software. 

For reasons of power control, a power weighting, or fraction of the available transmit 
power, is periodically assigned to each CDMA signal. That is, the system may frequently 
assess the channel conditions, such as interference, multipath and range, between the 
10 transmitter and each receiving user in order to adjust the transmit power required to transmit 
signals to each user. This commanded power distribution assignment, represented by the 
respective target gains G\, G 2 , G M , remains in effect for a period of time equal to a large 
number of spread spectrum chips (e.g., on the order of milliseconds). This commanded 
52 power distribution is provided to the majority logic unit 12 which uses this information to 
lift 5 generate the value of the composite signal on a chip-by-chip basis. As used herein the term 
I | "power allocation" refers to any type of power control information that indicates desired, 
target or commanded power levels, power ratios or power distributions relating to the 
O constituent signals to be multiplexed. In the present example, the power allocation is 
fill conveyed to the majority logic unit in the form of target gains G\, G 2 , Gm\ however, the 
J:20 power allocation referred to herein is not limited to any particular power control information 
ill format. 

During each interval in which the desired power allocation is constant (i.e., the time 
period during which the target gains are fixed at particular levels), majority logic unit 12 
receives as input a sequence of chips to be transmitted for each of the M signal codes C\(k), 

25 C2(k), .... CM(k). These chips are represented as binary digital bitstreams of logical ones and 
zeros to be applied in some manner to the RF carrier signal to be transmitted. The signals 
assume analog values, nominally denoted as -1 and +1, corresponding to the logic values 1 
and 0, respectively. The values of signal codes C\(k), C 2 (k), C M (k) fluctuate at the chip 
rate. The chip rates are the rate of the digital codes, used for example in the GPS system and 

30 in CDMA cellular phone systems, and can be on the order of 1 MHz and higher. 
Accordingly, based on the commanded power allocation, the majority logic must be applied 
on a chip-by-chip basis to produce a composite signal, which is transmitted in a single direct 
sequence spread spectrum signal representing the multiple input CDMA signals. The 



modulator ensures that the total instantaneous power remains constant for all chip intervals, 
such that the baseband DS spread spectrum signal has a constant envelope. 

A principal concept underlying the majority logic employed in the system of the 
present invention can be likened to shareholder voting. Based on an input power allocation 
5 {Gi, G2, Gm), each signal in the multiplex is allocated a number of votes, which may be 
fractional. At each PN chip epoch, the transmitted chip value is selected by summing the 
weighted chips of each code (number of votes times the analog chip value, ± 1) and 
computing the algebraic sign of the result. This operation is represented by the formula in 
equation (1) below, where v f is the weighting coefficient (or simply "weight") reflecting the 

1 0 number of votes allocated to the z'-th of the M signals, C, represents the analog chip value of 
that signal, ± 1, "sgn" is the sign function (positive or negative), and C is the output chip 

a- value. 



15 of the present invention that enables constant-envelope multiplexing of an arbitrary 
distribution of chip-synchronous CDMA signals. Fig. 2 conceptually illustrates the signal 
||j processing associated with the majority logic performed in accordance with equation (1). In 
H particular, during each chip interval, each signal C, to be transmitted has a value of +1 or -1 
\ in accordance with its logic state. Each signal Q is multiplied by a weighting coefficient v, 

20 corresponding to the number of "votes" of that signal, thereby weighting the value of the 
signal as a function of the desired overall power distribution of the signals to be transmitted 
(weight and sum block 22). The sign of the resultant value of the summation of the weighted 
signals v f C,- becomes the value of the composite signal C to be transmitted for the chip 
interval (SGN block 24). Using a constant-envelope modulation scheme (e.g., phase shift 
25 keying or frequency shift keying), the carrier is encoded with the value of the composite 
signal C and transmitted. 

The key to equitable and efficient multiplexing is the prescription for allocating votes 
to the various user signals. In other words, the values of the number of votes or weighting 
coefficients v,- must be properly selected so that the resulting composite signal does indeed 
30 reflect the desired power distribution. The processing required to appropriately determine the 




(1) 



This adaptation of majority logic is an important aspect of the multiplexing technique 
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weighting coefficients vj, v 2 , v M from the commanded power allocation given by G;, G2, 
Gm is represented in Fig. 2 by vote allocation processor 26. 

If the chips of each CDMA signal were weighted as in a linear multiplexer, that is, in 
proportion to the square root of their power allocation, the result as computed by equation (1) 
5 would not, in general, produce outputs that implement the desired power distribution. In 
particular, codes requiring only small amounts of power could become suppressed relative to 
more powerful codes. In the extreme, small signals might exert no influence whatsoever on 
the multiplex output and would disappear at the intended receiver. This small signal 
suppression, or capture, effect is commonly found as the result of nonlinear signal processing 
10 operations, and is analogous to the fact that no coalition of minority stockholders can ever 
outvote a 51% majority interest. 

Faithful representation of the commanded power distribution is assured by the 
technique of the present invention by formulating a set of equations that constrains the cross- 
- " correlation of the resultant code and each of its component codes to be in proportion to the 
J 5 square root of the power allocated to the component. An example of equations which can be 
used to realize the present invention is described subsequently. The solution of the equations 
provides the appropriate number of "votes" for each code. A coefficient of proportionality 
3 parameter is also part of the solution. This parameter dictates the efficiency or multiplexing 
ill loss common to each code. The equations are formulated such that the constant is chosen as 
;:j20 large as is possible, making the algorithm as efficient as it can be, in the sense that the 
U multiplexing loss is minimized. 

A flow chart summarizing the operations required to determine the appropriate 
number of votes or weighting coefficients v,- for each signal code is shown in Fig. 3. As 
previously described, the commanded power allocation in a CDMA system is regularly 
25 adjusted, but generally remains constant for a period of time equal to a large number of 
spread spectrum chips (e.g., on the order of at least milliseconds). The signal code weighting 
coefficients are determined each time the commanded power allocation changes and remain 
constant until the next adjustment to the commanded power allocation. In accordance with 
equation (1), the weighting coefficients are then applied to the corresponding signal code chip 
30 values on a chip-by-chip basis to determine the value of each majority- voted, composite chip. 

The equations to be solved to determine the appropriate signal code weights are a 
highly nonlinear simultaneous set that must be solved by an iterative numerical method. To 
minimize the number of such equations, each component code is initially assigned to one of 
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two groups, designated the "Gaussian" and "non-Gaussian" groups (operation 30 in Fig. 3). 
Components assigned to the Gaussian group are typically small in power and numerous; their 
qualification for belonging to this group is a mathematical criterion, presented below, 
assuring that a weighted sum of their chips, where the weighting is proportional to the square 
5 root of the power allocation, will result in a random variable described by a Gaussian 
probability distribution. In cellular telephone applications, these components typically are 
the user traffic channels. Components are placed in the non-Gaussian group if they are 
greater in power. Typically only a fewer components are assigned to the non-Gaussian 
group. Service signals such as pilot or paging codes, along with traffic channels for 
10 temporarily disadvantaged users, are candidates for the non-Gaussian group. 

The commanded power distribution is described by a set of non-decreasing ratios, 
{R;}, 0 < i < N , where the lowest ratio, R 0 , is taken to equal 1. Signal i is to have power R, 
O times that of "signal 0." Signal 0 is defined as the Gaussian group and therefore consists of a 
If., number, K < M , of signals. If, for example, the commanded power levels of all K Gaussian 
\ 45 signal codes are the same, signal "0" consists of K codes to each of which power l/K is 
. J allocated. The remaining signals, 1 < / < N , constitute the non-Gaussian group. 

Signals are placed in the Gaussian group if their power allocation is less than a 
jjjfj specified fraction of the total power. The threshold value for this test is a parameter that 
f|j permits some flexibility in the assignment, but is typically in the range between 
20 approximately 0.05 and 0.1. That is, if the value G, represents no more than about five or ten 
W percent of the total power of all the signals to be multiplexed, the signal code Q will typically 
be classified as Gaussian; otherwise, the signal code Q is classified as non-Gaussian. In 
general, the threshold for determining whether to classify the individual signal codes as 
Gaussian or non-Gaussian should be high enough to permit a large number of signals into the 
25 Gaussian group with only a few in the non-Gaussian group, and the specific value of the 
threshold is a function of the operational parameters and requirements of the particular 
communication system in which the scheme is used. For example, with a smaller number of 
signal codes, the threshold may be significantly higher than 0.1 . It will be understood that the 
present invention is not limited to any particular threshold value or range of threshold values 
30 for determining which signal codes are Gaussian and non-Gaussian. 

A prerequisite to understanding the equations that must be developed and solved is 
knowledge of how the receiver intends to process its incoming information. A CDMA 
receiver performs the operation of cross-correlation between its received signal and a locally- 
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stored replica of the currently code assigned to it. Cross-correlation consists of multiplying 
the received chip stream by the reference code chips and integrating (summing) the product, 
as shown in Fig. 4. It is a fundamental property of CDMA that when the received and 
reference codes are one and the same and time aligned, the correlator output will be large; 
5 when the time alignment is incorrect or the incoming code does not at all resemble the 
reference, the computed correlation will be small. Since the local reference is of fixed 
amplitude, independent of what is received, the strength of the received signal is measured by 
the magnitude of the correlator output. This is the signal strength measure the transmit power 
control subsystem is intended to regulate. 
10 The following equations model this correlation process. Given a set of weights { v f }, 

one can compute the probability that the transmitted chip matches the chip expected by the 
receiver. Denoting this probability by /? { ,0</?, <l, for the i-th code, the expected 

i correlation value, a L , is found by noting that the chip product is +1 when the chips match, -1 
when they mismatch, and that the mismatch probability is (1 - p L ) : 

Jl5 a, =l-p i +(-l)-(l-Pi) = 2 Pi -l. (2) 

By requiring that the squared correlations be proportional to the commanded power 

j distribution, 

l! a?=bR i , (3) 

where b is a constant of proportionality, the probabilities in (2) are similarly constrained. 

*20 There are various ways to approach the calculation of the probabilities. As stated 

earlier, the defining characteristic of the Gaussian group is that its members combine to act 
like a single random variable with a Gaussian distribution. These probabilities may be 
expressed in terms of the mathematical error function, erf(x), defined as 

■4k "° 

25 Once the set of signal codes that constitute the Gaussian group is determined, 

computation of the weighting coefficients v,- for the Gaussian signal codes can be determined 
as follows (operation 32 in Fig. 3). Since the collective power ratio R 0 of the Gaussian signal 
codes must be unity, the commanded power distribution values G/, G2, Gk must be 
normalized so that the sum of the normalized power distribution values equals unity. A 

30 normalization factor Norm is determined as the sum of the power distribution values of all K 
signal codes in the Gaussian group. 
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(5) 



The normalized power distribution values for the signal codes in the Gaussian group 
are then given by: 

Gi 



G N (i) = -^—;i<i<K 

Norm 



(6) 



As previously noted, in the Gaussian group, the numbers of votes specified by the 
weighting coefficients v t to be multiplied by the signal code chip values Q(k) are proportional 
to the commanded power; thus, 

vi = £i£K (7) 

Returning to consideration of the non-Gaussian signal codes (operation 34 in Fig. 3), 
the power ratios R h .... R N corresponding to the N non-Gaussian signal codes must be 
determined by normalizing the corresponding commanded power distribution values, or 



R. = -^iH-;l<i<N 
' Norm 



(8) 



where K is the number of Gaussian signal codes. 

Each chip in the multiplex may take on one of two values, ± 1 , making a total of 2 N 
possibilities at any time for the N non-Gaussian chips. If C represents a combination of 
non-Gaussian chips, S(C) is the weighted sum of that chip combination, i.e. 



j S(C) = ]>>,C,, 

and S t (C) equals the sum in (9) except for the exclusion of the z'-th chip, 

k=\,*i 

20 it can be shown that the correlation constraint (3) may be written as 



-erf 



41 
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Furthermore, the power loss factor, L p , is given by 



2 



; 1 < i < N . 



(9) 



(10) 



(11) 
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The system of equations consisting of (11) and (12) is provided with values for the power 
ratios { R { } and solved for the weighting coefficients { v f } for the signal codes in the non- 
Gaussian group and the loss factor L p . The weighting coefficients determined by these 
equations weight the values of the respective signal codes such that the signal powers 
allocated to the component signal codes are substantially proportional to the square of the 
expected values of the cross-correlations between the respective component signal codes and 
the resultant composite signal formed from the weighted sum of the signals. 

Having determined the weighting coefficients v/ for all of the signal codes in both the 
Gaussian and non-Gaussian groups, these weighting coefficients can then by applied to the 
chip values of the signal codes to determine the values of the majority- voted composite chip 
value on a chip-by-chip basis over the period of time for which the present commanded 
power distribution is in effect. More specifically, in accordance with equation (1), at each 
chip interval, each signal code chip value Q(k) is multiplied by the corresponding weighting 
coefficient v,-, and all M weighted chip values Vj&(k) are added to form a sum (operation 36 in 
Fig. 3). In operation 38, the value of the majority- voted composite signal, which may take on 
one of two possible logical values, is set in accordance with the sign of the sum of the 
weighted signal code chips for each chip interval. For example, if the sign of the sum is 
negative, the composite chip value is set to an analog value of -1 (logical 1), and if the sum is 
negative, the composite chip value is set to an analog value of 1 (logical 0). 

Because the transmitted output signal cannot perfectly represent the multiple input 
signals combined by majority voting, the majority logic attempts to minimize the resulting 
loss in effective power experienced in a receiver detecting one of the original input signals 
when that receiver correlates the received signal with a time-aligned replica of its assigned 
CDMA code. The multiplexing loss is substantially the same for each user signal combined 
via majority logic, preventing any one signal from suffering excessive effective power loss at 
the expense of the others. 

Note that, if each voted element were to represent a distinct bit of data, there would be 
a huge loss of fidelity in each time reducing values of the M signals to one value. However, 
in a direct sequence, pseudo-noise (PN) spread spectrum system, where the "voting element" 
can be one binary chip of a user-unique spread spectrum sequence, the averaging effect noted 
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above occurs across all chips belonging to a specific bit interval, permitting each user to 
receive a signal in which his data bit is represented with a predetermined fidelity. This is true 
because majority voting is applied on a chip-by-chip basis, and there are generally a 
significant number of chips per each bit of information. Although individual chips of the 
5 combined signal will be incorrect relative to some of the corresponding chips of each of the 
original constituent chip sequences, over the span of an entire bit, many of the chips of the 
combined signal will accurately reflect the corresponding chips of each of the original 
sequences, allowing the information bit to be detected and correctly determined by a receiver 
with only a modest degree of signal degradation. Since communication signals are received 
10 in the presence of noise and other transmission anomalies, application of majority voting at 
the chip level amounts to imposing a measure of power control over the various multiplexed 
PN codes (i.e., the input signals to be combined). In other words, the multiplexing loss 
resulting from the majority logic technique of the present invention amounts to a measurable 
and controllable power loss for each signal being combined, with each signal preferably 
• = 1 5 suffering a substantially proportionate amount of loss relative to its desired power level. 
Ifl Because of the decomposition of the multiplexer inputs into the two groups, the 

m number of nonlinear equations requiring iterative solution equals the size TV of only the non- 
O Gaussian group. Solution by the Newton-Raphson method proves successful because the 
appropriate partial derivatives of the functions are sufficiently well behaved. When a 
20 solution is found, there is also a guarantee that it is unique and therefore correct. 
HJ On some occasions all signals may be placed in the Gaussian group. One example of 

this occurs when all the signals are equal in power. This special case becomes important, for 
example, if a mobile terminal wants to transmit at a data rate higher than a single channel will 
permit. Multiplexing several codes can provide a solution, and the result as obtained by the 
25 above technique is superior in efficiency to that for linear multiplexing. 3. When a desired 
signal power allocation dictates that signal codes have equal power, the values of the signal 
codes are equally weighted in the majority vote. 

Conditions are known for which the equations will produce a solution. This is the 
case whenever the total power allocated to the codes in the Gaussian group exceeds the 
30 individual power of each member of the non-Gaussian group. When these conditions are 
violated, there may still be solutions, but the solution cannot be guaranteed to adequately 
transmit each of the constituent signals. Since the violation can be detected in advance, there 
is no need to expend valuable time and computer resources in hunting a phantom solution. It 



should be emphasized that this inability to find a solution results from a limitation of the 
share-holder paradigm, i.e., non-existence of a solution under that model, and not an 
algorithmic failure of the iterative calculation. Thus, the method can find approximate 
solutions in cases where no true solution exists, but the quality of approximation will not be 
adequate in all cases. When the share-holder approach cannot synthesize the target power 
distribution, alternative techniques, discussed subsequently, are employed. 

In the illustrated implementation, the equations are approximations that make good 
use of the Gaussian assumption. To the extent that this approximation holds for a given 
power distribution, the answers are numerically accurate. When the Gaussian hypothesis is 
less credible, there is some error in the realizing the target power distribution. There is also a 
quantization effect in the solutions, an error source discussed subsequently. 

The error tolerance of the solution must be judged against some objective standard. 
In current CDMA schemes, power levels are assigned with granularity on the order of 1 dB, a 
change amounting to -20% or +26%. This fairly coarse grid permits useful solutions even 
when the Gaussian group criterion is but marginally valid. In any case for which the solution 
is not sufficiently accurate, refinement techniques mentioned subsequently are available. 

The following describes application of the present invention to a scenario where 
weighting in proportion to the square root of the power would permit one large signal to 
"capture" the multiplexer. Instead, the technique of the present invention mitigates this 
possibility by an alternative weight assignment that achieves the commanded power 
distribution. The question of accuracy is also addressed. It should be observed, however, 
that this example is designed to illustrate operation of the technique of the present invention 
and is not intended to closely represent power ratios typically encountered in present day 
cellular systems. 

In this example, there are sixteen signals with power requirement of 0.01 W and one 
signal requiring 4 W, corresponding to a commanded power ratio of R = 4/(16 x 0.01) = 25. 
That is, the desired power level of the large signal is 400 times greater than that of each of the 
individual small signals. The naive assignment (assuming the chips of each CDMA signal 
were weighted as in a linear multiplexer, in proportion to the square root of their power 
allocation) gives -VO.01 =0.1 votes to the small signals and V4 =2 votes to the larger one, 
results in capture. That is, even if all sixteen small signals were to agree (e.g., all sixteen 
were +1 or all sixteen were -1), their 1.6 vote total would be overwhelmed by the 2-vote 
code, and the small signals would be completely suppressed. 
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According to the present invention, the sixteen small signals are classified as 
Gaussian, and the sum of desired power levels of the Gaussian signals is normalized to unity 
(R 0 = 1), such that each of the sixteen Gaussian signals has a normalized power of 1/16 = 
0.0625. Using the linear multiplexer approach for the Gaussian signals, each of the sixteen 
5 signals is assigned a weighting or vote of V0.0625 = 0.25. The normalized commanded 
power ratio of the non-Gaussian signal is Rj = 4/(16 x 0.01) = 25 (i.e., 400 times the 
normalized power of each of the Gaussian signals). 

Calculations according to equations (11) and (12) indicate that 1.71 votes should be 
allocated to the large code, with each of the small codes having a vote of 0.25 as determined 
1 0 above. A majority of seven or more among the small codes would be sufficient to outvote the 
large code (7 x 0.25 > 1.71). In this example, however, the smallest achievable majority 
occurs when there are twelve against and four with the large code, for a majority of eight 
3 (i.e., the large code is outvoted when twelve, thirteen, fourteen, fifteen or sixteen of the small 
I codes have the opposite value of the large code). The probability that the large chip 
f! 1 5 dominates is found to be 0.92, giving it a fraction 0.92 2 = 0.85 of the transmitted power. 

Any individual small chip influences the outcome only when the others vote exactly 
11:4 against the large code. The probability of this event, 0.041, gives the small code a 
power fraction 0.041 2 =0.0017 . Thus, the achieved relative gain is = 0.85/0.0017 = 500, a 
discrepancy of 1 dB relative to the target power distribution giving the large code a power 
; : j 20 400 times that of the smaller codes. The multiplexing loss is only 0.6 dB. Were this power 
distribution accuracy judged unacceptable, ij could be improved by a cyclostationary 
technique that can be executed with arbitrarily good accuracy at the cost of additional 
multiplexing loss, as shown subsequently. 

The time required to obtain a solution depends primarily on the number of signals in 
25 the non-Gaussian group and secondarily on the power ratios of those signals. An 
implementation as a C-language computer program running on an 864-MHz, Pentium-based 
PC shows that solutions may be obtained in 2-5 milliseconds for as many as eight or nine 
non-Gaussian components. The size of the Gaussian group is not a significant factor. This 
computation time is adequate for current and near-future CDMA loadings. Computation time 
30 begins to increase exponentially with the number of additional non-Gaussian components (a 
factor of ten increase per three new components), but this drawback can be mitigated by 
algorithm improvements, more efficient coding and exploitation of parallel processing. 
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Future technology innovations can be relied upon to keep pace with demands of the cellular 
industry. Because the transmit power levels are quantized (to about 1 dB in current practice), 
solutions for certain cases may be precomputed and stored. This much simpler instantiation 
of the algorithm may be practical for certain cases, in particular for CDMA handset multi- 
5 code transmission. 

Multiplex solutions obtained from the algorithm described above may be termed a 
stationary weighted majority voting rule in the sense that the resulting processing rule (i.e., 
the set of weighting coefficients) applied to each instantaneous set of component code chips 
is constant with time (i.e., over the duration in which a particular commanded power 
10 distribution or allocation is in effect). Other algorithmic techniques that can generate 
multiplex solutions are cyclostationary weighted majority voting rules in that the output 
multiplex rule exhibits time variation (i.e., the weighting coefficients are not constant during 
the period in which a particular power allocation is in effect). The time variation is applied 
)i periodically over the largest available coherent processing interval in the system, typically 
;. -" 15 dictated by the shortest data bit or symbol interval employed by any component code. The 
111 class of cyclostationary algorithms supplements the stationary one when a solution lies 
beyond the latter' s reach. 

As an example, consider the case in which there are but two non-Gaussian 
M components. It is possible to determine precise conditions under which the stationary 
t%. 20 algorithm cannot satisfy the target power distribution. Specifically, regardless of the target 
sU power of the non-Gaussian components, the stationary algorithm will not permit the high- 
power non-Gaussian components to dominate and completely suppress the lower-power 
Gaussian components. Consequently, where the non-Gaussian components have exceedingly 
high power relative to the non-Gaussian components, the stationary algorithm may arrive at a 
25 vote distribution that under-represents the non-Gaussian components (i.e., the non-Gaussian 
components fall disproportionately short of their target power) for the sake of avoiding 
complete dominance by the non-Gaussian components. Under those circumstances, a non- 
stationary solution can be configured from a periodic interlace of the best approximate 
stationary solution and the transmission of "solo chips" of the non-Gaussian components. A 
30 solo chip occurs if, independent of the set of input chips, the multiplexer output is the chip of 
one designated code. This is equivalent to temporarily giving the designated code an 
unbeatable number of votes. Therefore, the solution reverts to the stationary one most of the 
time, but for calculated fractions of the time, one or both of the non-Gaussian component 



codes are allocated solo chip slots, as a function of their desired power levels. These 
fractions are determined from the power distribution but are not in direct proportion to them 
in general. In this manner, target power distributions beyond the scope of unaided share- 
holder voting may be realized. In particular, each component in the multiplexed signal 
experiences approximately the same multiplexing loss, while relatively high-power non- 
Gaussian components can still be adequately represented without unduly suppressing the 
Gaussian components. 

This methodology extends to other cases for which a cyclo stationary solution is 
desired. As appropriate, the solo chip concept as employed above may be replaced by a "sub- 
majority vote" of a subset of codes. This sub-majority vote may in some cases be calculated 
by the share-holder technique. Although a "best" algorithm would always yield the most 
efficient solution, it is not necessary to optimize at this level of granularity when a given 
solution technique is shown to have acceptable efficiency. 

Fig. 5 illustrates an example of an embodiment of one cyclostationary approach in 
which solo chips of a non-Gaussian signal code are interlaced with an unweighted majority 
vote of all signal codes. Fig. 6 illustrates an example of an embodiment of another 
cyclostationary approach in which two different weighted majority vote schemes are applied 
to successive chips in an interlaced manner. In both these example, the cyclostationary 
methodology is applied to the case cited in the earlier example in order to improve the 
accuracy of the results, and two rather different solutions are given. 

Recall that the commanded power distribution for one large code is 400 times greater 
than that of each of sixteen lesser codes. A cyclostationary solution to this problem can be 
found by interlacing solo chips of the large code with chips consisting of the unweighted 
majority vote of all 17 codes. The fraction of time devoted to each activity must be 
calculated to achieve the desired power distribution. Referring to Fig. 5, each of the 
component signal codes must be assigned to either the Gaussian group or the non-Gaussian 
group based on the commanded power distribution values (operation 50). In this case, this 
classification is necessary primarily to determine which of the codes will have solo chips 
transmitted (those in the non-Gaussian group) and which of the codes will be represented 
only in the majority- voted chips (those in the Gaussian group). 

For the foregoing example, let the fraction of time devoted to solo chips hep and that 
to majority vote, I -p. A small code can be shown to have correlation given by 
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= 0.81(1-/7). 
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This correlation contribution comes entirely from the majority- voted chips, since the codes 
are designed to be uncorrected with one another. The large code, however, obtains 
correlation contributions from both chip types; its correlation, denoted by a xl , is 



and solving for the fraction p (operation 52). The result is p = 0.95; consequently, the solo 
chip of the large signal code is transmitted 95% of the time and the majority- voted signal 
code is transmitted 5% of the time in an interlace manner (operation 54). Note that the 
majority vote is an unweighted or true majority vote of all Gaussian and non-Gaussian signal 
codes (in this example, seventeen signals including one non-Gaussian code and sixteen 
Gaussian codes). While the commanded power distribution is achieved, the power loss of 
this solution is -1.8 dB. 

A more effective remedy is found by making a cyclostationary modification to the 
original solution. As shown in Fig. 6, this original solution is obtained by performing 
operations 30, 32, and 34 in the same manner as described above in the stationary approach 
shown in Fig. 3. Recall that, in the example described above, the original solution prescribed 
that each of the sixteen small signals receive a weighting of 0.25, with the larger signal 
receiving a weighting of 1.71, such that if at least seven more of the small signals "voted" 
against the large signal than with the large signal (.25 x 7 = 1.75), the large signal would be 
overruled in any given chip. The effective result of the original solution was a relative power 
ratio of 500, rather than the target 400. The principle from which this cyclostationary 
modification stems is that, even though the assigned votes may be any positive real numbers, 
the achieved gains are quantized by the fact that sufficiently small changes in the vote 
allocation will not change the solution until a break point is reached. A break point occurs 
when a slight change in vote allocation permits some coalition of votes to dominate in a 
situation where they previously could not. The solution leading to a relative gain of 500 is 
one such point. In this example, it can be shown that the next lowest ratio that can be 
achieved is 77.5. Specifically, this point is reached when a majority of only six (rather than 



a l7 =0.81- (l-p) + l-p = 0.81 + 0.19/?. 
The relative gain constraint is imposed by requiring 
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seven) of the small signal codes can overrule the large signal code, or 6 x 0.25 = 1.5. This by 
itself certainly seems to be a less desirable achievement than 500, given that the desired ratio 
is 400. By combining the two solutions in a cyclo stationary algorithm, however, a new 
solution can be obtained that achieves the desired ratio of 400. 
5 This new solution consists of transmitting an interlace of two chip types. The first is 

as described in the original solution (i.e., small code weighting 0.25; large code weighting 
1.71); the second is similar but uses a vote assignment in which the large code allocation is 
reduced to just under 1.5 votes. The latter, if used at every chip epoch, results in the 77.5 
ratio mentioned above. As in the immediately preceding example, the fraction of time 
10 devoted to each weighting formula can be calculated to achieve the commanded requirement. 
This calculation shows that the "500" formula should be used 91% of the time, with the 
remaining 9% dedicated to the "77.5" formula. Once again, the solution accuracy improves 
- in the sense that the commanded power distribution is achieved, but at the expense of power 
3 loss. In this case, the power loss increases from 0.6 to 1.1 dB, but is far short of the 1.8 dB 
i : 15 power loss experienced with the cyclostationary solo-chip interlace approach previously 
. | described. 

W The foregoing examples illustrate the utility of incorporating the cyclostationary 

O technique into the multiplex algorithm. Cyclostationary techniques provide an "averaging" 
l'\ mechanism to smooth over the inherent quantization effects of a stationary algorithm. The 
)4 20 principles described herein can be applied to a wide variety of situations in which there are 
multiple codes at various power levels. 

The described technique of the present' invention can be used to synthesize network 
base station transmissions into a single PN sequence that represents all the required signals 
and accounts for the commanded power distribution. The present invention likewise 
25 facilitates techniques being considered for enabling mobile communication devices to operate 
at higher data rates, e.g. 56 kb/s, by splitting its data across perhaps seven codes and 
simultaneously transmitting all seven codes. This data rate is one thousand times that 
currently achieved in GPS. 

The capability of the present invention to multiplex CDMA signals efficiently into a 
30 constant-envelope signal for application to this complex environment is unprecedented. A 
highly desirable property of the subject multiplex technique is its transparency to the 
receiving equipment. In each of the previously cited applications, the receiving terminal 
performs certain operations that enable the receiver to take advantage of built-in majority 
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vote structure or redundancy. In strong contrast to that situation, a terminal receiving a signal 
multiplexed as described herein needs no knowledge of the multiplex procedure whatever in 
order to perform optimally. Because of this transparency, a mobile terminal may operate in a 
mixed environment, where some base stations employ the constant envelope multiplex and 
5 others do not. Similarly, no base station needs to know whether a particular mobile terminal 
is using linear or constant-envelope multiplexing to create a high data rate signal. If the 
mobile employs the latter, its design will include provisions to correctly interpret power 
control information received from the base station. 

The performance improvement realized by the multiplexer is computed by 
10 differencing the gain in average transmitted power achieved in eliminating envelope 
variations and the multiplexing loss. (Multiplexing loss represents the decorrelation between 
the transmitted code and the receiver's reference code. It is a characteristic of the technique 
m of the present invention that the relative multiplexing loss is constant for all receivers.) 
- •: Results obtained by analysis and simulation show gains of over 3 dB for a handset 
ill 1 5 transmitting at a 56 kb/s internet rate, and an average gain of 3 (+/- 1) dB for the base station 
application. 

The constant-envelope composite signal produced by the majority logic technique of 
13 the present invention results in a more power efficient mechanization than conventional linear 
{ 1 multiplex methods that generate non-constant-envelope composite signals, because the power 
20 amplifiers that are used for transmission of the non-constant-envelope composite signals must 
J operate in the linear region. Power amplifiers are much more efficient when operated in the 
saturated mode, which is possible with constant-envelope signals, such as that produced by 
the technique of the present invention. 

For example, in a CDMA cellular telephone system, linear superposition of chip- 
25 synchronous, orthogonal signals to be transmitted from a base station is a theoretically 
lossless multiplex if the subsequent transmission chain remains linear. Maintaining linearity 
requires a linear high power amplifier (HP A). Since any HP A characteristic eventually 
saturates as its input power increases, such base station transceiver linear amplifiers are 
typically run at 4-5 dB average power backoff to accommodate peak power needs. In 
30 addition, the rather severe spectral containment filtering applied to each user signal before 
multiplexing creates amplitude fluctuations of 4-5 dB peak-to-average power, requiring 
additional backoff. Consequently, total backoff can easily be 9 or 10 dB in this particular 
context. 
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Thus, linear combination techniques are maximally efficient in the sense that there is 
no actual signal power loss, but the overall efficiency of such techniques is compromised by 
the need to operate the amplifier at a significant power back-off to accommodate the 
instantaneous signal envelope fluctuations. Further, conventional PSK/PM systems have 
5 limited power efficiency, because PSK/PM systems include unmodulated carrier and cross 
modulation terms, which represent wasted power. 

The majority logic multiplexing technique of the present invention produces greater 
average power by achieving a more effective allocation of the loss budget between the 
multiplexer and the high power amplifier. Applied to orthogonal waveforms, the non-linear 

10 multiplex methods of the present invention produce a constant-envelope composite signal 
that permits a greater fraction of the available transmitter power to be used for 
communication, but at the expense of a multiplexing loss in the form of receiver cross- 
correlation mismatch. This multiplexing loss, however, is typically smaller than the power 
backoff it replaces, resulting in a favorable trade. 

15 The majority logic multiplexing technique of the present invention can be integrated 

into virtually any communication device or signal transmission system which could benefit 
from transmitting a plurality of multiplexed signals in a composite signal, including, but not 
limited to, terrestrial and satellite communication and navigation systems (e.g., GPS, CDMA 
cellular networks), mobile communication systems, including wireless telephony, and other 

20 systems employing spread spectrum signals or CDMA. 

Having described preferred embodiments of new and improved methods and 
apparatus for multiplexing signal codes via weighted majority logic, it is believed that other 
modifications, variations and changes will be suggested to those skilled in the art in view of 
the teachings set forth herein. It is therefore to be understood that all such variations, 

25 modifications and changes are believed to fall within the scope of the present invention as 
defined by the appended claims. Although specific terms are employed herein, they are used 
in a generic and descriptive sense only and not for purposes of limitation. 
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